On ultrafilter extensions of first-order models and ultrafilter interpretations

نویسندگان

چکیده

There exist two known types of ultrafilter extensions first-order models, both in a certain sense canonical. One them (Goranko Filter and structures: universal-algebraic aspects, preprint, 2007) comes from modal logic universal algebra, fact goes back to Jónsson Tarski (Am J Math 73(4):891–939, 1951; 74(1):127–162, 1952). Another one (Saveliev Lect Notes Comput Sci 6521:162–177, 2011; Saveliev in: Friedman, Koerwien, Müller (eds) The infinity project proceeding, Barcelona, 2012) model theory algebra ultrafilters, with semigroups (Hindman Strauss Algebra the Stone–Čech Compactification, W. de Gruyter, Berlin, as its main precursor. By classical general topology, space ultrafilters over discrete is largest compactification. result (Lect 2012), which confirms canonicity this extension, generalizes spaces endowed an arbitrary structure. An analogous for former type was obtained (in On binary relations. arXiv:2001.02456 ). Results such kind are referred extension theorems. After brief introduction, we offer uniform approach based on idea extend procedure itself. We propose generalization standard concept interpretations functional relational symbols interpreted rather by sets functions relations than themselves, define models appropriate semantics them. provide specific operations turn into ordinary establish necessary sufficient conditions under latter canonical some obtain topological characterization models. generalize restricted version theorem To formulate full version, wider their limits show that can be identified, way, particular case latter; moreover, new absorbs more narrow ones wide sense, images these operations, also Finally, three versions sense. results first sections paper were partially announced Poliakov (in: Kennedy, Queiroz concepts generalizations, Springer, 2017).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ultrafilter Extensions for Coalgebras

This paper studies finitary modal logics as specification languages for Set-coalgebras (coalgebras on the category of sets) using Stone duality. It is wellknown that Set-coalgebras are not semantically adequate for finitary modal logics in the sense that bisimilarity does not in general coincide with logical equivalence. Stone-coalgebras (coalgebras over the category of Stone spaces), on the ot...

متن کامل

The first order formulas preserved under ultrafilter extensions are not recursively enumerable

Proof: By assumption, φinf is preserved under ultrafilter extensions. The second conjunct of θ, i.e., ∀xy.(x = y → Rxy) is also preserved under ultrafilter extension, since it is modally definable using global modality. Finally, consider the third conjunct of θ. From the fact that M |= ∀xy.(x = y → Rxy), we can derive that the denotation of R in ueM includes all pairs of ultrafilters (u, v) suc...

متن کامل

Notes from Lecture 4: Ultrafilter Extensions and the Standard Translation

u1 = {Z | there are finitely many sets X1, . . . Xk such that Z = X1 ∩ · · · ∩Xk}. That is, u1 is the set of finite intersections of sets from u0. Note that u0 ⊆ u1, since u0 has the finite intersection property, we have ∅ 6∈ u1, and by definition u1 is closed under finite intersections. Now, define u2 as follows: u′ = {Y | there is a Z ∈ u1 such that Z ⊆ Y } ∗UMD, Philosophy. Webpage: ai.stanf...

متن کامل

On Ultrafilter Logic and Special Functions

Logics for ‘generally’ were introduced for handling assertions with vague notions, such as ‘generally’, ‘most’, ‘several’, etc., by generalized quantifiers, ultrafilter logic being an interesting case. Here, we show that ultrafilter logic can be faithfully embedded into a first-order theory of certain functions, called coherent. We also use generic functions (akin to Skolem functions) to enable...

متن کامل

Ultrafilter Spaces on the Semilattice of Partitions

The Stone-Čech compactification of the natural numbers βω (or equivalently, the space of ultrafilters on the subsets of ω) is a well-studied space with interesting properties. Replacing the subsets of ω by partitions of ω in the construction of the ultrafilter space gives non-homeomorphic spaces of partition ultrafilters corresponding to βω. We develop a general framework for spaces of this typ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Archive for Mathematical Logic

سال: 2021

ISSN: ['1432-0665', '0933-5846']

DOI: https://doi.org/10.1007/s00153-021-00783-6